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Abstract 



. In this note, we generalize an ancient Greek inequality about the 

sequence of primes to the cases of arithmetic progressions even multi- 
variable polynomials with integral coefficients. We also refine Bouni- 
akowsky's conjecture [16] and Conjecture 2 in [22]. Moreover, we give 
^ , two remarks on conjectures in [22]. 
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: 1 INTRODUCTION 

In his Elements, Euclid proved that prime numbers are more than any as- 
^ I signed multitude of prime numbers. In other words, there are infinitely many 
■ primes. For the details of proof, see [1, Proposition 20, Book 9]. Hardy and 
Wright [2] called this classical result Euclid's second theorem. Hardy likes 
particularly Euclid's proof. He [3] called it is "as fresh and significant as 
when it was discovered — two thousand years have not written a wrinkle on 
it". According to Hardy [3], "Euclid's theorem which states that the number 
of primes is infinite is vital for the whole structure of arithmetic. The primes 
are the raw material out of which we have to build arithmetic, and Euclid's 
theorem assures us that we have plenty of material for the task". Andre 
Weil [4] also called "the proof for the existence of infinitely many primes 
represents undoubtedly a major advance ". Many people like Euclid's 
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second theorem. In his magnum opus History of the Theory of Numbers, 
Dickson [5] gave the historical Hst of proofs of EucHd's second theorem from 
Euchd (300 B.C.) to Mctrod (1917). Ribenboim [6] cited nine and a half 
proofs of Euclid's second theorem. The author [7] cited fifteen new proofs. 

Based on Euclid's idea, people in Ancient Greek could prove that for n > 
1, 11^=1 > Pn+i since pn+i < 11^=1 where represents the i^^ prime. 

We call the inequality 11^=1 > Pn+i Ancient Greek inequality. In 1907, 
Bonse [8] refined this inequality and proved that for n > 4, 11^=1 Pi > Pn+i 
and for n > 5, 01=1 > Pn+i- This kind of inequalities has been improved 
since then [9, 10]. Why are people interested in the inequality between 
11^=1 Pi Pn+i? The main reason is of that this kind of inequalities are 
closely related to the famous Chebychev's function 9{x) = Ylp<x^^^P- 
6{x) ~ X -^^^ Tr{x) ^ j^l^ (The Prime Number Theorem). 

In a somewhat different direction, the aim of this note is to generalize 
the ancient Greek inequality to the cases of arithmetic progressions even 
multivariable polynomials with integral coefficients. We noticed that pi can 
be viewed as the z*'* prime value of polynomial f{x) = x. Let a and b 
be integers with a 7^ 0, 6 > and gcd(a, 6) = 1. Dirichlet's classical and 
most important theorem states that f{x) = a + hx can represent infinitely 
many primes. Denote the i*'' prime of the form /(x) by Pf,i- Naturally, we 
want to prove that for every sufficiently large integer n, ni=i Pf,i > Pf,n+i, 
where f = a + bx with a 7^ 0, 6 > and gcd(a, 6) = 1. More generally, we 
hope that if / is a multivariable polynomial with integral coefficients and / 
can take infinitely many prime values, then there is a constant C such that 
when n > C, YllZi Pf,i > Pf,n+i- Thus, one could refine Bouniakowsky's 
conjecture and so on. For the details, see Section 2. 

2 SOME THEOREMS AND CONJECTURES 

In this note, we always restrict that a A;-variables polynomial with integral 
coefficients is a map from N'' to Z, where k E N and N is the set of all 
positive integers, Z is the set of all integers. 

Now, let's begin with Bertrand's and related problems in arithmetic 
progressions. In 1845, Bertrand [5] verified for numbers < 6000000 that for 
any integer n > 6 there exists at least one prime between n — 2 and ^ . In 
1850, Chebychev [5] proved that there exists a prime between x and 2a; — 2 
for X > 3. In the case of arithmetic progressions, Breusch [11], Ricci [12] 
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and Erdos [13] proved respectively that for n > 6, positive integer, there is 
always a prime p of the form 6n + 1, and one of the form 6n — 1, such that 
n < p < 2n. This implies immediately that the following Theorem 1 and 
Theorem 2. 

Theorem 1: Let f{x) = 6a; + 1. Then Pf^i = 7, P/,2 = 13, P/,3 = 19,.... 
And forn > 1, rC?^/,. > ^'/,n+i. 

Theorem 2: Let /(x) = 6x - 1. Then P/,i = 5, P/,2 = 11, P/,3 = 17,.... 
Andfor n> 1, nCi^'/,* >^'/,n+i- 

In 1941, Molsen [14] proved (1) for n > 199, the interval n < p < 
always contains a prime of each of the forms 3x + 1, 3x — 1; (2) for n > 118, 
the interval n < p < |n always contains a prime of each of the forms 
12x + 1, 12a; — 1, 12x + 5, 12x — 5. Based on Molsen's work, it is not difficult 
to prove that the following theorems. 

Theorem 3: Let f{x) = 3a; + 1. Then P/,i = 7, P/,2 = 13, P/,3 = 19,.... 
And ioTn>l,ir=i Pu>Pf,n+i- 

Theorem 4: Let f{x) = 3a: - 1. Then P/,i = 2, P/,2 = 5, P/,3 = 11,.... 
Andforn>2,nC^i'/,^>J'/,n+i- 

Theorem 5: Let f{x) = 4a; + 1. Then P/,i = 5, P/,2 = 13, P/,3 = 17,.... 
And forn > 1, n£i > ^/,n+i. 

Theorem 6: Let f{x) = 4x - 1. Then P/,i = 3, P/,2 = 7, P/,3 = 11,.... 
And forn > 1, n£i -P/,^ > ^'An+i- 

Let a and b be integers with a 7^ 0, 6 > and gcd(a, 6) = 1. In 1896, 
Ch. de la Vallee-Poussin [15] proved that Ep=a( mod b),p<x^°SP equals ^ 
asymptotically. Therefore, for every sufficiently large integer n, Yll=i~^^ log Pf,i 
equals -^^^ asymptotically. Clearly, > 2 log P/,n+i . It shows imme- 

diately that the following Theorem 7 holds. 

Theorem 7: Let a and h be integers with a 7^ 0, 6 > and gcd(a, 6) = 1. 
And let f{x) = a + bx. Then there is a constant C depending on a and b 
such that when n> C, 11!=! -P/,* > Pf,n+i- 

Based on the aforementioned theorems, also based on Bateman-Horn's 
heuristic asymptotic formula [17], we give a strengthened form of Bouni- 
akowsky's conjecture [16] which can be viewed as a refinement of special 
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form of Schinzel-Sierpinski's Conjecture [18] as follows: 

Conjecture 1: If f{x) is an irreducible polynomial with integral coef- 
ficients, positive leading coefficient, and there does not exist any integer 
n > 1 dividing all the values f{k) for every integer k, then f{x) represents 
primes for infinitely many x, moreover, there is a constant C such that when 
n>C, nCiP/,>P/,n+i. 

Conjecture 1 can be deduced by Bateman-Horn's formula. Next, we will 
try to generalize Conjecture 1 to the cases of multivariable polynomials with 
integral coefficients. Firstly, we have the following theorems: 

Theorem 8 [19]: Let f{x,y) = + + 1. Then there is a constant C 
such that when n> C, 111=1 Pf,i > Pf,n+i- 

Theorem 9 [20]: Let f{x,y) = x'^ + y^. Then there is a constant C such 
that when n > C, Pf,i > Pf,n+i- 

Theorem 10 [21]: Let f{x,y) = x^ + 2y^. Then there is a constant C 
such that when n> C, 111=1 Pf,i > Pf,n+i- 

By the aforementioned idea and theorems, one could strengthen a special 
form of Conjecture 2 in [22] as follows: 

Conjecture 2: Let f{xi, ...,Xk) be a multivariable polynomial with integral 
coefficients, if there is a positive integer c such that for every positive integer 

m > c, there exists an integral point (yi, ...jyk) such that f{yi----,yk) > 1 is 
in = {x & N\ gcd(x,m) = l,x < m}, and there exists an integral point 
{zi,...,Zk) such that f(zi,...,Zk) > c is prime, then f{xi,...,Xk) represents 
primes for infinitely many integral points {xi, ...,Xk). Moreover, there is a 
constant C such that when n> C, YllZi Pf,i > Pf,n+i- 

Remark 1: Conjecture 2 implies that a special case of Conjecture 1 in [22]. 

Namely, if /(.ti, .t^) is a multivariable polynomial with integral coeffi- 
cients, and represents primes for infinitely many integral points {xi, ...,Xk), 
then there is always a constant c such that for every positive integer m > c, 
there exists an integral point {yi,---,yk) such that f{yi,---,yk) > 1 is in Z^. 
In fact, by Conjecture 2, we know that there is a constant C such that when 
n> C, n-Ii > Pf,n+i- Let C < < C + 1 and let c = P/,fc. When 
m > c, we can assume that c < Pf,k+h < m < Pj^k+h+i with h > 0. If for 
some 1 < r < k + h, gcd(P/^r)'^) = !> then there exists an integral point 
{yi, -^yk) such that /(yi, ...,yk) = Pf,r is in Z^. If for any 1 < r < A; + h, 
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gcd(P/,r,m) > 1, then m > nti'^'*-P/,i > Pf,k+h+i since C < k < k + h 
and gcd{Pf^i,Pfj) = 1 for z 7^ j. It is a contradiction. 

Remark 2: Conjecture 1 can not be extended to arbitrary number-theoretic 
functions without a proviso. For example, let 



h{n) 



pi = 2,n = 1 
P2 = 3, n = 2 



the least prime of the form k x YlUi ^ Pi + ^jIT- > 2 



Clearly, for any positive integer n, HLi Ph,i < Ph,n+i, where Ph,i = h{i) 
is the z*'* prime value of the function h{n). 

By this example, one also can find that Conjecture 1 in [22] can not 
be extended to arbitrary number-theoretic functions without a proviso. In 
fact, if there is such a constant c, then there is always a positive integer k 
such that c < h{k). Let m = YYi^Ph,i- Clearly, in this case, c < m < 
h{k + 1) — 1 < h{k + 1) and there does not exist any positive integer y 
such that h{y) > 1 is in Z^. Otherwise, y > k + 1. It is impossible since 
m<h{k + 1). 

Let s > 1 and A; > 1 be integers. Let xjk), /^(xi, x^) 

be multivariable polynomials with integral coefficients. We also assume 

that /i(a;i, Xfe), /^(xi, Xfc) represent simultaneously primes for in- 
finitely many integral points (xi, Denote the set of integral points 
(xi, Xjfc) such that fi{xi, ...,Xk), fs{x\, ...^Xk) are primes by X. Let 
= nSi fi {Xi ) , where_Xi G X such that the norm 1 1 (/i (Xi ),...,/, (Xi )) 1 1 
is the least. Let /?/ 2 = 11^=1 fii^2), where X2 G X such that gcd(/3j 1, /3/ 2) = 
1, \\{h{X,),...,f,{X,m < ||(/i(X2),...,/.(X2))|| < ||(/i(Xo),...,/.(Xo))|| 
with Xo e X,Xo + Xi,Xo X2 and gcd(nS /*(^o), = 1, - Let 
f^f,j — TliZi fi{Xj)j where Xj G X such that for any 1 < r < j — 1, 

gcd(/3/,„n£l/.(^l) X ... X Utlm,-l)) = 1> \\{fl{Xr),...Js{Xrm < 

\\{h{X,),...,fs{Xjm < ||(/i(Xo),...,/,(Xo))|| withXo G X,Xo ^Xi,Xo ^ 

X2,...,Xo /X,andgcd(n-ri/.(^o),nS/.(^i)x-xnS/i(^i-i)) = 1, 
... Clearly, gcd(/3/^j, = 1 for i 7^ j. Notice that pairwise distinct primes 

are pairwise relatively prime. The sequence of primes {pi} has a beautiful 
property: if any integral sequence 1 < oi < ...a„ < ... with gcd(aj,aj) = 1 
for i 7^ j, then pi < ai for any positive integer i. For the proof of this prop- 
erty, see Appendix. Therefore, like the i*^ prime pi, (3f^i can be viewed as 
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the i "desired prime number". Thus, one could give a strengthened form 
of Conjecture 2 in [22] as follows: 

Conjecture 3: Let fi{xi, ...,Xk), fs{xi, ...,Xk) be multivariable poly- 
nomials with integral coefficients, if there is a positive integer c such that 
for every positive integer m > c, there exists an integral point (yi, ...,yk) 
such that ...,yfc) > I, fs{yi, ■■■,yk) > l are all in = {x e 

N\ gcd(a;, m) = l,x < m}, and there exists an integral point {zi, Zk) such 
that fi{zi, ...,Zk) > c, ...,fs{zi, ...,Zk) > c are all primes, then fi{xi, ...,Xk), 
fs{xi, Xfc) represent simultaneously primes for infinitely many integral 
points (xi, ...,Xk). Moreover, there is a constant C such that when n > C, 

]TiZlPf,i > Pf,n+1- 

3 CONCLUSIONS 

In this note, we generalized an ancient Greek inequality about the sequence 
of primes to the cases of arithmetic progressions. By Bateman-Horn's heuris- 
tic asymptotic formula and also based on the work of Motohashi Yoichi, 
Friedlander John, Iwaniec Hcnryk, Heath-Brown, and so on, we refined 
Bouniakowsky's conjecture and Conjecture 2 in [22]. Knuth called Euclid's 
Algorithm the granddaddy of all algorithms. Based on the work in this note, 
one can see that the Ancient Greek inequality about the sequence of primes 
also is the granddaddy of the inequalities about the sequence of some kind 
special kinds of primes. 
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6 APPENDIX 

In this appendix, we prove the following theorem 11: 

Lemma 1: 7r(n) is the largest among the cardinality of all sub-sets in which 
each element exceeds 1 and pairwise distinct elements are pairwise relatively 
prime of {1,2, ...,n}, where Tr{x) represents the number of primes less than 
or equal to x. 

Proof: Easy. Let 5 be a sub-set of {1,2, ...,n} such that in S, each ele- 
ment exceeds 1 and pairwise distinct elements are pairwise relatively prime. 
Denote the cardinality of S by \S\. If IS*! > vr(n), then HxgS^ least 
-7r(n) + 1 distinct prime divisors. This implies that there must be an element 
a £ S such that a > PT^(^n)+i > ^- It is a contradiction since S C {1, 2, n}. 
This complets the proof of Lemma 1. 

Theorem 11: If any integral sequence 1 < ai < ...a„ < ... with gcd(ar, a^) = 
1 for r j, then pi < for any positive integer i, where pi is the i^^ prime. 

Proof: Easy. For any positive integer i, we consider the set S = {oi, ai}. 
By known condition, we have gcd(ar,aj) = 1 for r ^ j. Namely, in S, 
each element exceeds 1 and pairwise distinct elements are pairwise relatively 
prime. So, by Lemma 1, i < n{ai). It shows that pi < ai. Therefore, 
Theorem 11 holds. This completes the proof of Theorem 11. 
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